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CONVOLUTION POWERS OF SALEM MEASURES 
WITH APPLICATIONS 


XIANGHONG GHEN AND ANDREAS SEEGER 

Abstract. We study the regularity of convolution powers for measures 
supported on Salem sets, and prove related results on Fourier restric¬ 
tion and Fourier multipliers. In particular we show that for a of the 
form d/n, n = 2, 3,... there exist a-Salem measures for which the 
Fourier restriction theorem holds in the range p < ^d-a • results 

rely on ideas of Korner. We extend some of his constructions to obtain 
upper regular a-Salem measures, with sharp regularity results for n-fold 
convolutions for all n £ N. 


1. Introduction 

Given a finite positive Borel measure fi on satisfying the condition 

i«{)i = odsrb 

for some 6 > 0, the Fourier transform maps to L‘^{d^) for some 

p > 1. This is the Fourier restriction phenomenon discovered by Stein in 
the 1960’s. Much research in Fourier analysis has been done regarding the 
case of // being surface measure on the sphere where sharp results are due 
to Tomas and Stein [32], [33|. A general version of Tomas’ theorem is due 
to Mockenhaupt [23] and also Mitsis [22]. These authors showed that under 
the above assumption and the additional regularity condition 

p(R) = 0(diam(i?)“) 

for all balls B the Fourier transform maps LP{W^) to L‘^{dfj,) for 1 < p < 
Po.,b = 2(dIaKfe • shown in [T] that the result is also valid for p = pa^. 

The Fourier decay assumption implies that the regularity condition holds 
for a = b. Moreover, If the support of p is contained in a set of Hausdorff 
dimension a then b < al2, and a < a. See [HS] ch.8], [22] for these facts. Of 
particular interest are measures supported on sets E of Hausdorff dimension 
OL for which the Fourier decay condition holds for all b < al2] such sets are 
commonly called Salem sets. The existence of Salem sets is due to Salem 
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[26], see also the book by Kahane [l3], and papers by Kaufman [H], Bluhm 
m, 0) and Laba and Pramanik m for other constructions. 

Here we are also interested in the special Salem sets E which carry proba¬ 
bility measures for which the endpoint bound |/u(^)| = holds 

for large and make the following definition. 

Definition, (i) A Borel probability measure pL is called an a-Salem measure 
if it is compactly supported, the support of pL is contained in a set of Hausdorff 
dimension a, and if 

(1) sup(l + < oo. 


(ii) An a-Salem measure is called upper regular (or a-upper regular) if 


( 2 ) 


h{B) 

diam(H)“ 


< oo 


where the sup is taken over all balls. 

Examples of upper regular a-Salem measures were constructed by Korner 
{cf US]), see also the work by the first author [7] for various refinements. 

If p. is an upper regular a-Salem measure then the Fourier transform maps 
LP{R<^) to L'^Ip) for 1 < p < by the result in [T] . In analogy to results 

and conjectures for surface measure on the sphere, Mockenhaupt conjectured 
that the Fourier transform should map to L^{p) for the larger range 

1 < p < 2 d-a - 123 Prop. 3.1] such an LP —)• result cannot hold for 

p > 2 d-a • Furthermore, he remarked that for suitable examples there is 
a possibility that even the stronger Stein-Tomas LP —)• L‘^{p) bound could 
hold in this range. Recently Hambrook and Laba [n] gave, for a dense set 
of a’s (and d = 1), examples of Salem sets of dimension a, which show 
that the p range for the LP —)• Lf‘{p) bound in [T] cannot be improved 
in general. Their examples carry randomness and arithmetic structures at 
different scales. The first author [7| has extended this idea to provide, among 
other things, for all a G [0,1] examples of upper regular a-Salem measures 
on the real line, for which F does not map LP to L‘^{p) for any p > 

These examples still do not exclude the Mockenhaupt scenario of a larger 
p-range for the restriction estimate for other types of Salem measures. 
The question was explicitly posed in a recent survey paper by Laba [19]. We 
show an optimal result when a is of the form d/n with some integer n. 


Theorem A. Given a = d/n where re G N, n > 2, there exists an upper 
regular a-Salem measure so that F : LP{M.'^) —>• L‘^{p) is bounded in the 
optimal range 1 < p < 2 d-a • 

Remarks. 

(i) Shmerkin and Suomala [28] have, independently, obtained a similar 
result, for d = 1, a > 1/2. Their method also covers the cases d = 2,3, 
d/2 < a < 2. Their approach is quite different from the methods used here. 
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(ii) It would be of great interest to find Ahlfors-David regular a-Salem 
measures, i.e. besides ([I]), ([2]) we would also have a lower bound > 

rad(-B)“ for all balls B with radius < 1 which are centered in the support of 
/i. This question has been raised by Mitsis [22], see also the list of problems 
in Mattila m- We remark that the examples by Shmerkin and Suomala 
[28j for the non-endpoint —>■ restriction estimate (with a > 1/2) 

are Ahlfors-David regular. However the measures satisfying Theorem lAl are 
necessarily not Ahlfors-David a-regular, see 0 


A variant of Theorem [Al can be used to derive some new results on a class 
of Fourier multipliers of Bochner-Riesz type as considered by Mockenhaupt 
|23j . In what follows we let Mp to be the space of all m € S'{W^) for which 
/ I—)• B~^[mf] extends to a bounded operator from to The 

norm on Mp is the operator norm, i.e. 


m 




sup IjT’ [mf]\\ 
/e5(R‘*) 
ll/llp<i 


In [23| Mockenhaupt introduced a class of Fourier multipliers associated with 
general measures which reflect the properties of Bochner-Riesz multipliers 
in the case when /r is the surface measure on a smooth hypersurface. 

Given a compactly supported a-upper regular Borel measure, X > a — d 
and X G the function 

(3) mx{0= f 

is well defined as an function. In ^we prove among other things 


Theorem B. Let a = d/n where n G N, n > 2 and A > 0. 
upper regular a-Salem measure on so that for 1 < p < 
we have 


mx G M9 


, 1 d — a 

X> d( -)-. 

- 2 ^ 2 


There exists an 


Let /i*"' be the convolution of n copies of /r; more precisely we set = Jq 
( the Dirac measure at 0), = p and 

p*^ = p* 

for n > 2. The proof of the Fourier restriction result of Theorem for 
a = d/n is based on a regularity result for the self convolutions of suitable 
Salem measures and the inequality 

(4) J <\\p*^\\oo(^J \g{x)\‘^dp'j . 

dlj) is a special case of an inequality in |6], closely related to a result by 
Rudin [24|. 

For n = 2, Korner m proved the existence of a compactly supported 
probability measure on M, supported on a set of Hausdorff dimension 1 /2 for 
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which is a continuous function. Moreover, given ^ < a < 1, there exists 
a Borel probability measure /r on M supported on a compact set of Hausdorff 
dimension a such that /r * /x € C“ These substantially improved 

and extended previous results by Wiener-Wintner [34] and Saeki [25] on 
convolution squares for singular measures. Note that by taking adjoints 
inequality ((IJ) for n = 2 shows that T : —)• L^(/i); for a < 212) this 

yields a range larger than [1, tbe largest range that could be proved 

from [T]. It is not stated in Korner’s paper that the measures constructed 
there have the appropriate Fourier decay properties but as we shall see this 
is not hard to accomplish. 

For integers n > 0 let be the space of functions whose derivatives 

up to order n are continuous and bounded; the norm is given by 

ii/iio- = E ii«”/ii“- 

|Q;|<n 

Let V’ : [0, oo) [0, oo) be a nondecreasing bounded function satisfying 


(5) 


limt = oo, Ve > 0 

t —>-0 


and, for some C,p > 0, 

(6) V'W < C^^{tl2), t>0. 

For a function / on define 


(7) 




sup 

x,y£R'^ 

x^y 


\f{x) - f{y)\ 

X - y\P^p{\x - y\) 


and 

CP’'P{R<i) = {/ E C{R^) : cup,^(/) < oo}. 

If p > 1, define 

= {f ^ cL^J(R'^) : d^f E |/3| = [pjj. 

For 0 < p < 1 the choice of 'tp{t) = 1 yields the usual Holder spaces. Only 
the definition of ijj for small t is relevant. Other suitable choices for x/; are 
(i) 'ip{t) = exp(—Y^logf“i) for t < e~^, (ii) 'ip{t) = l/(logf“^) for t < e~^, 
or (hi) ^p{t) = l/(loglogf“^) for t < e“®. 

We extend Korner’s constructions to prove the following result for higher 
convolution powers of upper regular a-Salem measures. 


Theorem C. Given d > 1 and 0 < a < d, there exists a Borel probability 
measure y on R'^ satisfying the following properties. 

(i) y is supported on a compact set of Hausdorff and lower Minkowski 
dimension a. 

(ii) For all f, E R'^, |^| > 1, 
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(in) For all x G M'^,0 < r < 1, 1 <n < dja, 

(iv) For n > d/a, 

na-d I 

Note that under the dimensional restriction the Fourier decay exponent, 
the upper regularity exponents na and the Holder exponent '^°‘~d for 
are all optimal (cf. 112.6I below for the latter). 

Notation. We write Di < 02 to indicate that Di < C\Fi 2 for some constant 
0 < (7 < oo independent of the testing inputs which will usually be clear 
from the context. For a measurable subset E of or we let \E\ denote 
the Lebesgue measure of E. 

Structure of the paper. The proof of Theorem [C] is given in the next two 
sections. The restriction and multiplier theorems are considered in 21 

2. Korner’s Baire category approach 

This section contains the extensions of Korner’s arguments adapted and 
extended to yield Theorem O The results will be stated in the periodic 
setting and followed by a relatively straightforward transference argument. 

To fix notations, we write T = M/Z and = T x • • • x T. We occasionally 
denote by A the uniform probability measure on T'’*. A is usually identified 
with the function 1 and we shall also identify a continuous function g with 
the measure gX. A subset J C T is called an interval if it is connected. A 
rectangle is of the form R = ,Ji x ■ ■ ■ x where Jj are intervals; R is called 
a cube if these intervals have the same length. If ^ is a finite Borel measure 
on T'^, the Fourier transform of g is defined as 

Kr) = [ 

Jld 

where r G Z'^. Here as usual we have identified with [0,1)'’*. Note that 
/2(0) = /i(Tr'^) and A(r) = 6o{r). Let g and u be two finite Borel measures on 
T'^, g*^ is the finite Borel measure on with Fourier transform g{r)i/{r). 
Finally, we equip T'’* with the usual group structure and the intrinsic metric 
which will be denoted by 

\^-y\ ■= ' 

i=\ 

where x = (xi, • • • , Xd),y = (yi, • • • , yd) and \xi — y/ denotes the intrinsic 
metric on T. We will also fix an orientation of T so that derivatives are 
uniquely defined. With this distance the expression in ([7]) and the 

spaces can be defined in the same way on T'’*. 
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For each integer n > d/a we fix a finite smooth partition of unity on 
indexed by z E Jn 

( 8 ) 

so that each xi’‘^ is supported on a cube of side length smaller than 

2.1. A metric space. Let A. be the collection of closed subsets of T'^ which 
form a complete metric space with respect to the Hausdorff distance 


dji{Ki, K 2 )) = sup dist(a:,iF 2 ) + sup dist{y,Ki) 
xgKi y£K2 

= sup inf \x — y\ + sup inf \x — y\; 
xeKl l/eA'2 y^K2 *6^1 


(9) 


see e.g. [29]. We now consider metric spaces of pairs {K,y) where K is a 
compact subset of and y is a nonnegative Borel measure supported on 
E. These measures are assumed to satisfy 


( 10 ) 


lim ■ 

|r|^co 




= 0, 


Moreover, for n> dja and for each n-tuple i = (zi,..., z„) € the n-fold 


convolution (Xii^V) * • • • * {Xi'n lA is absolutely continuous and we have 


in) 




(11) (x(/V) * • • • * A, with E & 

We let 2B be the set of all (iF, p) where iX C is closed, ;U is a nonnegative 
Borel measure supported in K satisfying (fTOjl and m- A metric on 211 is 
given by 

(12) d2lT((Ari,/ii), (iF2,^2)) 

|r|"/2|/zi(r) - /Z2(r)| 


= dj^(A:i,iF 2 ) + |/ii(0) -/Z 2 ( 0 )| + sup 

rezy{0} 

+ ^ 2-”min{l, ^ 
n>dla 


1-1 


,4’ j" ■ 


Lemma 2.1. (i) {W,d< 2 s) is a complete metric space. 

(ii) For every nonnegative C°° function f and every compact set K such 
that K D supp(/) the pair {K, f) belongs to W. 

(in) Let 2J be the subspace ofW consisting of satisfying 

(13) h*^{Q)<H\Q\)\Qr^'' 

for all cubes Q and 1 < n < d/a. Then 2J (with the metric inherited from 
W) is a closed subspace ofW. 

(iv) Let 23o be the subset of HO consisting of pairs {K,g) E 2J with g E 
C'°o(T':^) and let 2Jo be the closure ofHOo in 2J with respect to the metric d^. 
Then 2Jo is a complete metric space and for every nonnegative g E C'°°(T‘^) 
there is a C > 0 so that for all compact K D supp( 5 () the pair {K,g/C) 
belongs to TJq- 
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Proof. To identify a limit measure of a Cauchy sequence the theorem of 
Banach-Alaoglu is used. The proof is a straightforward modification of the 
arguments in [16], [IT], see also |5|, [18] and [29]. □ 

In order to prove a version of Theorem [C] we wish to show that there 
are pairs {K, fi) G QJq such that /i is supported in a set of lower Minkowski 
dimension and Hausdorff dimension a. This will be deduced from a Baire 
category argument, as follows. 

Theorem 2.2. Suppose a < 'j < d and e > 0. Let be the subset o/QJq 
consisting of pairs for which there are cubes Qi, • • • ,Qm with 

M 

(14) Kc(jQj and \Qi\ = ■ ■ ■ = \Qm\ < . 

i=i 

Then is open and dense in 23o. 

The Baire category theorem gives 

Corollary 2.3. ^ Qg QJg. 

Let dim]yj(iL), dimH(iL) denote the lower Minkowski dimension and Haus¬ 
dorff dimension, respectively. Then dimH(iL) < dimj^(iL). If G 

nw=i then dim]y[(iL) < a and hence also dimH(iL) < a. On 

the other hand, (fTO]) implies dimH(Ar) > a (see e.g. [35[ Corollary 8.7]). 
Thus we obtain 

Corollary 2.4. The set of G TIq satisfying 

dim]y;(iL) = dimH(Ai) = o 
is of second category in TJq . 

Concerning the proof of Theorem 12.21 it is easy to see that the sets 
are open subsets of TJq. The remainder of this section is devoted to proving 
that they are dense. 

2.2. Averages of point masses. For large let Tjv be the finite subgroup of 
T of order N, consisting of {k/N : /c = 0,1,..., — 1}. Let T^ the d-fold 

product, a subgroup of T'^. 

The following result yields measures on which are sums of point masses 
supported on points in T^ and satisfy properties analogous to (fTO]) . (fTT|) and 

(O. 

Proposition 2.5. Given Q < (3 < d and an integer n > 2, there exist 
No{l3,n) > 1, Cl = Ci(d), C 2 = C2{/3,d), C 3 = C^{j3,d,n) such that for all 
N > n) with gcd(n!, N) = 1, P := [A/"^] there is a choice ofxi,... ,xp 
with Xj G Vff, such that the following properties hold for the measure 
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(i) For dire r5^\{0}, 

(15a) |/2(iVr)| < CiiV-^/2(iQgjY)V2 

(ii) For I < i < djP and for all cubes Q with \Q\ < ^ 

(15b) <C 2 N-^^ log N. 

(in) For d/(i < 1' < n, 


(15c) 



^ Ar-''(logiV) — 

- ^ NW-d)l2 


While this result is not optimal (in particular with respect to the powers 
of the logarithm), it is all we need for the proof of Theorem 12.21 See 0 


2.3. Transference. For > 1, we will write 

Hn = N%_y2^y.2)4Nt)dt 

and 

^3/N- 

Recall that A is the uniform probability measure (i.e. normalized Lebesgue 
measure) on 

We start with some simple observations. 


Lemma 2.6. The following holds true for N > 1: 

(i) n*j^ * TN = X for £ = 1,2, ■■ ■ . 

(ii) riv(r) = 1 for r E {N^Y, and tDY) = 0 otherwise, 
(in) r\]y{r) = 0 for r E {NZY, r 7 ^ 0. 


Proof, (i) follows by direct computation of the convolution (it is also a con¬ 
sequence of (ii) and (hi)). For (ii) notice that if r ^ (A^Z)'^, 




^ 1 ^—2'Kiru 1 

^-2nivjlN ^ = 0 . 


k=l 


jY g-27rirfe/Af _ ^ 


Otherwise fiv(r) = 1. For (hi) just notice that □^(t’) = nfc=i 


In what follows we let u be a nonnegative smooth function supported 
in (—1/2,1/2)*^ such that f v{t)dt = 1, and let vj^ = N^v{N-). Thus vn 
generate a standard smooth approximation of the identity. We now convolve 
the point masses obtained in Proposition 12.51 with flAr and the mollifier vjsf. 


Lemma 2.7. Let fa be as in Provosition \2.5\ and let f = vn * l~^N * F- Then 
f is a smooth function satisfying the following properties. 

(i) For I = D,l,..., 

||v'/||oo < c{i)n^+K 
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There are cubes Qj,j = !,■■■ , [iV^J with side length 2/N such that 

[N^i 

suppif) C [J Qj- 
i=i 

(a) For r G Z'^\{0}, A > 0 

(16a) l/(’')l < C(log min , 1^ . 

(in) For all cubes Q 

(16b) [ f*'^{t)dt<2^\Q\'^^/^logN, l<n<d/(3. 

Jq 

(iv) For I = 0,1,2,... 

n+l 

(16c) WV^ir - l)l|oo < C(0C(/3,n) yJ_y^ N\ d/(3<n< n. 

Proof. The assertion about the support follows immediately from the defi¬ 
nition. Let 

g{t)=nN*ti{t)= nN{t - s)dp{s). 

The mollifiers satisfy V]y{r) < max{l, C'(A)(A'/|r|)^} for any A > 0. We 
thus observe that the estimates for / are implied by the following estimates 
for g. 

(17a) sup | 5 (r)| < C(log , 

rSZ‘*\{0} 

(17b) f g*^{t)dt<2^\Q\'^f^/^logN, n<d/P, 

Jq 

for all cubes Q, 

(log N)^~ 

(17c) sup \g*^{t) - 1| < Ci(3, n) ^ dlP<n< n, 

and 

(17d) sup|g(t)| < A'". 

teT'^ 

To show (I17ap . notice that g{r) = rTv(r)/i(r). If r € {NZ^, then g{r) = 0, 
by Lemma 12.61 (ii). Otherwise use the trivial bound |n 7 v(r)| < 1 and (IlSap . 
together with the observation that fi is A-periodic. 

To show (jl7bp . we consider separately the three cases \Q\ < N~'^, A“'^ < 
IQI < and \Q\ > 

Case 1: \Q\ < A“'^. Notice that, as in the proof of ()17dp . we have 

* p*^{t) = aV"(W) < A'^M(/3)i^. 
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Thus 

Hk < \Q\N'‘M(P)'^ 

by our assumption on |(5|. 


Case 2: N ‘^ < \Q\ < N In this case, by (Il5bh 

[ g*"‘(t)dt = [ nT * g*"‘(t)dt < max g*^{Q) 

Jq Jq Q:|Q|=7V-"/’ 

< M{P)N-^f^ log N < M(/?)|QP^/'^logAI. 


Case 3: |Q| > In this case we can split Q into no more than 

2‘^_/V^/^|Q| cubes of size at most Applying (|15bp to each cube we may 

bound by 

(2‘'iV’^^|Q|)M(/?)i^ = 2‘'M(/?)|Q|logiV < 2‘'M(/3)|Qr^ logiV. 

Since g = * //*”■, (|17bp follows also in Case 3. 

To show (jlTcD , notice that by Lemma 12.61 (i) and pScp , 

= n;7 * TN + n;7 * = A + n*j^ * {g*^ - tm) 


and 


\g*- 


tn\ < C{P,n) 


/ X n + 1 

(log N) 2 

N(n3-d)/2 


tn- 


Now g*'^ is continuous and we get 


l|<C(/3,n) 


, . n +1 

(log N) 2 

N(n0-d)/2 


and thus (I17cp . 

To show ()17dp . notice that for any t € T, g{t) = N'^g{{u}) where u is the 
unique point in T^ contained in the cube {t — l/{2N),t + 1/{2N)]'^. Now 
(117dp follows from pi5bp with n = 1 and Q containing u. □ 


Definition. Let / be a smooth function on T'^ and let p £ N. We let 
the p-periodization Peipf be the unique smooth function on which is 
1/p-periodic in each of the d variables and satisfies 

Perp/(t) = f{pt) for 0 < i = l,...,d. 

The following lemma is analogous to a crucial observation about peri- 
odized function in |16] . 


Lemma 2.8. Let p G N. 

(i) Let f £ C°°{T^). Then 
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(ii) Let TZ = [ai,ai + p) x • • • x +p), for some a G and, for 

V = 1, ... n let Pp be a trigonometrie polynomial with frequencies in TZ, 
i.e. Py is a linear combination of the functions x i-A exp(27ri(fc,x)) with 
k gTZ Cl Let /i,..., be smooth functions on and let G^, = Perp/j,. 
Then 

{GiPi) * • • • * (GnPn) = {Gl * • • • * Gn){Pl * • • • * Pn) ■ 

Proof. This follows easily by Fourier expansion using the fact that every 
k £ can be written in a unique way as k = pi + k' where I G and 

k' en. □ 


Lemma 2.9. Let rj > 0, ft > a and let k be an integer with k > Then 

there exists mo = mo{a, I3,n,p,’4}, k) > No{/3,n) such that for all m > mo 
with gcd(n!,m) = 1 the following hold with N = m^ and f as in Lemma 

(i) The (2m + 1)-periodization of f, 


Pm — P6r2m+l/) 

is smooth with fja Fm{t)dt = 1, and, for / = 0,1,..., L 
(18a) l|V'(F^)||oo < C(L)m“+('^+i)'. 

Moreover, there are cubes Qj j = I,-- - , (2m + l)^[m^^J, of side length 
m~^~^, such that 

(2m+l)‘' 

(18b) supp{Fm) c IJ Qj. 

i=i 


(ii) For r G Z'^\{0}, 
(19a) 


rr/‘^\Fm{r)\ ^ 

V'(l/kl) 


(Hi) For all cubes Q with side length at most ^j^fm. 

(19b) [ Fff{t)dt < #(|Q|)|Qr"/^ l<n<d/a 

Jq 


(iv) For n > d/a let pn = ”'"2 ■ Then 

(19c) \\Fff - l||c-p„.v. < r], d/a < n < n, 

(v) For all rectangles R of side lengths at least 1/y/m. 


(19d) f F^{t)dt < {1 + p)\R\, n<d/a 

Jr 

Proof. Part (i) is straightforward given Lemma 12.71 We thus just need to 
give the proof of (ii). 

We first recall from Lemma 12.81 that 
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for k G Z'^, and Fm{r) = 0 for r not of this form. Thus for r 7 ^ 0, by (jl 6 a|) 






m 


fc/3/2 


C(A)m^^(2m + 1)^ 

mm 1- -—7 -, 1 


< ga,A: -TTTTT^mm 


= C'a,A: 


^k[i/2 

log‘/^ m 


|A 


ip{m ^ 1) 1 ^ 


—k—l\ 


^(fc(/3-a)-Q)/4 ^(fc(/3-a)-Q)/4 ^(/c+1)q/2 


mm 


m 


(/c+l)A 


( 20 ) 




ijjim ^ 1 ") /m 

< t] tTTT: -^-TTT- .. , TTT min 


77^(fc(/3-«)-«)/4 ^(fc+l)a/2 V 1^1 


(fc+l)A 


A 


1 


provided that > m > mo and mo is chosen large enough. We separately 
consider the cases 0 < |r| < and |r| > In the first case we 

obtain (|19ap directly from (j20p . provided that mo is large enough. Now let 
2^ < r/m^~^^ < with I > 0. Then by the monotonicity of 'ip and the 
doubling condition ([6]), 


1-1 


and we see in this case ( 1201 ) is estimated by 

Thus if above we choose A so large that 2°‘~^‘^~^C^ < 1 we may sum in 1. 
Then by choosing mo large we obtain (I19ap for all r 7 ^ 0. 

Proof of (iv). Notice that by pi 6 cl) and our assumption on fc, 


I 7 ?*^ Ill, ^ 


< J\f~ipn—lpn\)—^ 


for some e > 0 and sufficiently large m. Setting 

G = - 1) 

it remains to show 

for m > mo and large enough mo- 
Again by (IlGcl) . we have 

IIGIloo + A^-^VGIloo < 


for some e > 0 and sufficiently large m. Now if 0 < \h\ < 1/N, then by the 
mean value theorem, for any x G T'^, 

\G{x + h) - G{x)\ _ \G{x + h) - G{x)\ \h\^-(pr^-lp^n 
\h\P^~\-P"iil>{\h\) \h\ 'f’ilhl) 
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provided that mo is chosen large enough. If |/i| > 1/iV, then 


\G{x + h) - Gix)\ 


< 


211^11^ 


/ I n LPnJ 


|/i|P"-LP"Ji/;(|/i|) “ \h\P^~^P"i'ip{\h\) ~ ^jJ{l/N) 

provided that mo is chosen large enough. This proves (I19cl) . 

Proofs of (in) and (v). In what follows we say that a fundamental cube 
is a cube of the form 0^=1 [ 2^+1 ’ 2 m+i ) ''^here Uj E {0,... 2m} for each 
i = 1,... ,d. 

We first consider the claim (v). Let i? be a rectangle with side lengths 
h P ■ ■ ■ P Id: assume that . Notice that R is contained in a 

union of no more than 

(2m + ■ ■ ■ Id Gdif^^nn + ^/i • • • Id-i 

many fundamental cubes of size Xjiflm + 1)“^. Since the integral of Ffff over 
any fundamental cube is equal to (2m + 1)“'^, we see that 


I 


F^^{x)dx <h---ld + Gd{2m + l)-Hi • • • Id-i 

= \R\ + 


\R\ < \R\ + ^^\R\. 


{2m + l)ld 2y/m 

Thus ()19d|l is satisfied if mo is chosen large enough. 

In order to show (iii) we separately consider the two cases where the side 
length of Q is larger or smaller than (2m + 1)~^. 

Case 1: (2m + 1)“^ < < 2m“^/^. In this case the argument above 

shows 

^ F*^{x)dx<{l + Cd)\Q\ 


I 


Q 

and (I19bp will follow if 

(i + c,)|g| <#(|Q|)|gr“/". 

But this is indeed the case if |g| < 2 /yTu < 2/y/mo and mo is large enough. 

Case 2: < (2m + 1)“^. We hrst assume that Q is contained in a 

[0, (2m + 1)“^)'^. Then by (|16bp 

1 


/ 

Jq 




(2m + l)*^ J{ 2 m+ 1 )Q 


rm 


< 


(2m + 1)'^ 


2'='((2m + l)'^|g|))”^/'^logA^ 


_ 2'^fclogm < |Q|n/ 3 /d 

provided that mo is chosen large enough. ()19bp will follow if 

igr^/"<r?V'(igi)igr“/", 
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But this is the case if < l/(2m + l) < 1/mo is small enough. By peri¬ 

odicity the above argument holds true if Q is contained in any fundamental 
cube of size (2m -|- 1)“'^. Moreover if Q is any cube of size < (2m -|- 1)“'^ 
then we may split Q in 2 '^ rectangles supported in fundamental cubes and 
apply the same argument to each such rectangle. This finishes the proof of 

(TT^ . □ 

2.4. Approximation. We are now ready to prove Theorem 12.21 It remains 
to show that, for every 7 E (a, d) and every ei > 0 the set is dense in 

TJq. This reduces to approximating {K, g) E 5Jo where g is smooth. We may 
further assume that there exists a small constant c > 0 such that g satisfies 

( 21 ) [ g*^{x)dx<il-cmQ\)\Qr/‘^ 

JQ 

for all cubes Q and 1 < n < d/a. This is because otherwise we can approx¬ 
imate {K,g) by {K, (1 — c)g) and let c —)• 0. 

Lemma 2.10. Suppose a < 7 < d, ei > 0, c E (0,1), {K,g) E iUo where g 
is a smooth function satisfying m- Let e > 0. Then there exists a compact 
set F and a smooth function f such that {F, fg) E and 

dw{{K,g), (FJg)) < e. 

Proof. We let e' = e/100. 

1 -|- |'log 2 7 ] so that 

( 22 ) 

Fix an integer k such that 


With these parameters we consider the functions Fm as constructed in 
Lemma \m We let Af./ to be a finite e'-net of K] i.e. a finite set of points 
in K such that K is contained in the union of balls of radius e' centered at 
points in A^./. We shall show that if 7 > 0 is chosen small enough and if 
> mo(o:, /3, T], f), k) is chosen large enough, then the choice 

{H, F^g) with H = supp{Fmg) U A^^ 
will give the desired approximation of {K, g). 

Notation: In this proof we shall write Bi < B 2 for two nonnegative 
quantities Bi, B 2 if Bi < CB 2 where C may only depend on a, /3, 7 , ei, k, 
d and e and on the function g (so C will not depend on rj or m). We shall 
call such a C an admissible constant. 

To show that {H^FmgX) E we only need to verify (fT^ and (fT^ . 

We postpone (fT3|) to a later part of the proof and now verify (fTT|) . By (|18bp 

supp{Fmg) c[jQj 
j 


Fix /3 with a < /? < 7 . Choose n = n(e) = 


^ 2 -^ < e'. 

n>n 


k > 


d — 7 


R 
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where Qj, j = 1, ■■■ , {2m + are cubes with side length m ^ 

Thus H = supp{Fmg) U A^/ can be covered by 

M = (2m + l)‘^[m^^J + 

cubes of side length m~^~^. To verify (|14D . it now suffices to show m~^~^ < 
, which follows from ^d^kjB+d ^ . Since k > 

the last inequality holds provided that m is large enough. 

We need to show that for sufficiently large m 

dw{{K,gX),{H,FmgX)) < e. 

Since supp(Tl„5') C supp( 5 () C K, we have H = supp(Tm( 7 ) U Ag/ C K. Thus 
the Hausdorff distance of H and K satisfies 


(23) d^{H,K)<e'. 

To handle the other components of d^, we set 

(24) L = lOnkd 

and we will use the fact that, since g is smooth, there exists an admissible 
constant C > 0 such that 


(25) 


\r\^\g{r)\ < Cm-(^+2)^ 

kloo>"* 


for all m > 1. By the periodicity of Fm, we have 

1^(0) - Fm5(0)| = I ^Tm(-u)?(u) < Y I^WI ^ 

\u\^>m 


and hence 
(26) 


1^(0) - Fmg{0)\ < e' 


provided that m is large enough. 

For the nonzero Fourier coefficients we have, 

\g{r) - Fmg{r)\ = \^Y ^rn{r - u)g{u) 

u^r 

< Y iF'mir - u)g{u)\ + Y \Fm{r - u)g{u)\. 


|u|<|r|/2 


By (I19ap . this is estimated by 


|u|>|r|/2 

u^r 


r/C'^iA(|rri)2“/Vr“/' E \9{u)\+g^P{l) Y 

|u|<|r|/2 \u\>\r\/2 

< M|r|-')|r|-“/2+r?|r|-'') <r?V'(|r|-')|r|-“/2 
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and this is < '4>{\f\ provided that r/ > 0 is chosen small enough. 

With this choice of rj we have proved 


(27) 


\a/2 


sup 


1 - 1 ^ 


(r) - Fmg{r)\ < e'. 


if rj is sufficiently small and m is sufficiently large. 

It remains to show that m holds for jjL = FmgX, i.e. 

(28) [ iF^gr^ix)dx<^{\Q\)\Qr/<^, l<n<d/a 

Jq 

and that, for d/a < n < n 


(29) E ll(x?’9)*"-(xt’9)-(xrA.9)*'"*R':’A.9)|| 




(n-) ; 


M ■ 


CPn^4> 


< e' 


'I'll'" 


provided that g is small enough and m is large enough. Notice that by the 
definition of the metric dan and by (12211 the corresponding terms for n > n 
can be ignored. 


Proof of (j28p . Following [16] we write 

Pm{x)= 

kloo <”2 

By (I25p we have, for sufficiently large m 

(30) \\g - Pn.Wci' < < 1. 


We first verify that for every n = 1,..., n, 

(31a) \\g*^-{Pmr\\c^<m-\ 

(31b) \\{FmgT^ - {FmPmrWoo < m-\ 


provided that m is chosen large enough. To see this we write 

g.n _ ^p^yn ^ ^ p^yn _ ^p^yn 

n-1 , V 

= {g- Pmr + E r (5 - * {Pmr- 

Therefore, using (”) = for 1 < < n — 1 and ([30|), 


n—1 

\\g*^-{Pmr\\c^<\\g-Pm\\c^Yl 

i/=0 

< 115 - Pm||ci(l + Il-Pmiloo)"' < m“^n(2 + II 5 II 00 )"' ^ 

and this gives (I31all provided that m is large enough. 

By (|18ap and the hrst estimate in (1301) we have 



Fm{Pm 5)|lc-^ ~ ||Pm llc-^ ll-Bm dllc-^ 

< (fc+ 2 )A pj^kd—L ^ 
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for sufficiently large m The same argument as above then gives 

UFmPm)*" - {FmgrWcl^ < \\Fm{Pm " <?)|lc^n(l + ||F^<7l|oo)""'n 

< + ||<7||oo)""'n 

and this gives and this gives (I31b() provided that m is large enough. 

As a consequence of part (ii) of Lemma 12.81 we have 


(32) {F^P^r^ = 

Now for fixed n < d/a and a cube Q, we have by (|3^ and (I31bh 

j{Fmgr{x)dx< [ {F^P^r^ix)dx + [ {{Fmgnx)-{FrnPmnx))dx 
Jq J q J q 


< 


< 


< 


IQ 

L 

L 


{FmT'^{x){PmT'^{x)dx +m ^IQI 

{F^nx){p^nx)dx \+ 
{F^r{x){p^r{x)dx + U{\Q\)\Qr/'^ 


for sufficiently large m. Thus, in order to finish the proof of (I28h we must 
show 


(33) 


'Q 


{F^y^{x){Prnr{x)dx < (1 - 


If the side length of Q is < 2/ y/m, then 

[ {F^r{x){P„,r{x)dx < ||(P^)*"||oo [ {Fmr{x)da 

Jo Jo 


< (1 + hnuvymiQr^’' <a- 

where in the last inequality g is chosen sufficiently large (the second inequal¬ 
ity follows from (llQbh b 

If the side length of Q is > 2jy/rn, then Q can be split into rectangles R 
of side lengths between Xjypm and ^jypm. Writing 

= / g*"'{x)dx, bR = -f {Pm)*"'{x)dx, 

Jr Jr 


we then have 


\\{Pmr - bRh^iR) < m-^/y\{P^r\\c^ < m-V2 
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by (j31ap . Now 

{F^y^{x){Pn^nx)dx < I V / {F^r^{x)aRdx 

' R JR 

Y. [ {Fmr{x){bR-aR)dx\ + \Y [ {Fmr{x){bR-{p„,r{x))d: 

rt J R ri J R 


'Q 


+ 


< 


< 


Y,‘‘R{i+rm\ + i- + ^)^ {F„r{x)di 

^ \m Vm/^jR 

(1 + 7 ?) / g*-(x)dx + -^ [ {Fmr{x)dx 

Jq Jq 


where C is admissible. By (|19dp and (|2ip the last expression is less than or 
equal to 

(1+7?)(i - + -£(i+ v)\q\ 

< ((l-|c) + -^ 

V 4 A/m 


m 


Wrf<(l_|)^(|g|)|Q|n+d 


provided that t? is small enough and m is large enough. 

In either case we have verihed ([33]), and this concludes the proof of (l28l) . 

Proof of ([29p. Fix n with d/a < n < n and i = {ii, - ■ ■ ,7n) £ (3n)"'- Write 

9j = 9, 

for j = 1 , • • • , n, and 


Pxmi^)= Y 

\r\oo<m 


(| 2 ^ reduces to estimating 


1151 * ■■■ * 9n - {Fm9l) * • • • * {Fm9n)\\cpn.^ 

— II 5 I * • • • * (jn Pl,m * • • • * Pn,m\\CPn,'^ 

+ \\Pl ,m * * * * * Pn,m {PmPl^m) ***** {FmPn,m)\\cp'>T'’'^ 

+ \\{FmPl,m) * • • • * {FmPn,m ) {Fm9l) * • • • * (F+5n) Ilc'Pn.V’• 
Arguing as before (c/. (1251) 1. we have for sufficiently large m 

and 

\\Fm{Pm,j - 5,)||c^ < < 1. 
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Using the continuous embedding gg|; therefore, for suffi¬ 

ciently large m, 


and 


II 5 I * ' ' ' * 9n Pl,m * • • • * 

n 

< J|(l llffjiloo) < 

i=i 


\{FmPl,m) * • • • * {FmPn,m ) {Pm9l) * • • • * {Fm9n)\\cP"’‘^ 

n 

i=i 

On the other hand, using Lemma 12.81 (ii), again we have 

{PmPl,m) * • • • * {FmPn,m) — {Pm) {Pl,m * • • • * Pn,m)- 
Thus, by (|19cp 

* • • • * Pn,m {PmPl,m) * • • • * {FmPn,m)\\CPn^i’ 

= (T||(l - * • • • * Pn,m)\\cPr^.i> 

^ II 1 Fjyi ||cpti,</' ||Tl,m * ■ ■ ■ * Pn,m\\cP'^’'^ 

< V\\Pl,m *■■■* Pn,m\\cl^ < V{1 + \\9l * ' ' ' * < V 

provided that m is sufficiently large. 

Combining the above estimates, we get 

Ibl * ■■■ * 9n- {Fm9l) * ■■■ * {Fm9n)\\cpn,-^ ^ + T], 

This guarantees (I29p if rj is chosen sufficiently small and m is chosen suffi¬ 
ciently large. This completes the proof of Lemma 12.101 □ 


2.5. Conclusion of the vroof of TheoremKX The result is about measures on 
rather than T*^. We use that every measure on which is supported on 
a cube of sidelength < 1 can be identified with a measure that is supported 
on a cube of diameter < 1 in R'^. We take a measure fj, as in Corollary 12.41 
After multiplying it with a suitable function we may assume that it is 
supported on a cube of diameter < 1. For each n we may decompose /r 
using the partition of unity ([8]). The regularity properties (hi) and (iv) in 
Theorem ICl follow immediately from (|lll) and ()13p . The compact support 
of fj, and the decay property (fTOl) on imply the decay property in (ii). 
This is a standard argument (see e.g. m, p.252, with slightly different 
notation). □ 


2.6. Optimality of Holder continuity. Following the argument in m , we 
show that the Holder continuity obtained in Theorem ICl is best possible. 


Proposition 2.11. Let p be a Borel probability measure on R'^ supported 
on a compact set of Hausdorff dimension 0 < a < d. Suppose /U*” E C''^(R'^) 
where n E N, n > 2 and 0 < A < 00 . Then A < 


2 
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Proof. Define by = Jf\x—y\ '^d/j{x)d/j{y) = c f ‘^dfth.ej- 


dimensional energy of y.. Recall from |35t p.62] that the Hausdorff dimension 
of E is equal to the supremum over all 7 for which there is a probability 
measure u supported on E with £.y{v) < 00. Thus it suffices to show that 
£^{y) is finite for 7 < (d + 2A)/n. 

Since /x*” is compactly supported it also belongs to the Besov-space 
and thus, by Plancherel, we have, for i? > 1, 



Now let 0 < 7 < d. By Holder’s inequality. 



Letting R = 2^, j = 0,1, ■ ■ ■ , we see that T^(/x) is finite if 7 < (d + 2A)/n 


and the proof is complete. 


□ 


3. Random sparse subsets 


The purpose of this section is to establish a more quantitative version of 
Proposition 12.51 

3.1. Assumptions and Notations: In this chapter xi,X 2 , ■ ■ ■ will be indepen¬ 
dent random variables uniformly distributed on P^. That is, for any m E N 
and subsets Ai,..., Am of T^ the probability of the event that x^ E Ay for 
u = 1,..., m is equal to \\^=i caicd{Ay n T%). We denote by To the 

trivial cr-algebra and by Tj the cr-algebra generated by the (inverse images) 
of the random variables xi,.. . ,Xj. 

Given random Dirac masses 6xy, v = l,...,m we define the random 
measures ym and Om by uo = /xq = 0 , 


m 




3 . 2 . A Fourier decay estimate. The Fourier transform y is defined on 
or, after scaling, on T^ and we have 



Lemma 3.1. Let h>l. The event 


(34) 



has probability at least 1 — N ^ 
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Proof. The proof is essentially the same as in the classical paper by Erdos 
and Renyi [9]. Fix u G r^\{0}, and consider the random variables Xi, = 
^- 2 ttiN{u,x^)^ Then v = are independent with \Xi^\ < 1 and 

EXj = 0. Thus by Bernstein’s inequality (see e.g. Corollary IA.4jl . for all 
t > 0 

F{\fi{Nu)\ >t)< 

Setting t = log^'^^(4A^'’*'''^) we get P{|^(A^u)| > t} < Allow¬ 
ing u G Tff to vary, we see that P{ p4|l fails} < N~’^. □ 

3.3. Regularity of self convolutions. We begin with a few elementary obser¬ 
vations. Let 

(35) = 
so that 

m 

(36) = 


Lemma 3.2. (i) For j > 1, Xj^i is a positive measure, and we have, for 
i>2, 

f f\ 

(37a) Aj^i = ^ * cTj^i 

/ £\ 

(37b) = dixj + ^ f , j ^ • 

(ii) Assume that gcd(£!,A^) = 1. Let m > 2 and let Q be a cube of 
sidelength > N~^. Then for ji < ■ ■ ■ < jx 

F{A,,^e{Q) 7^ 0,..., A,^,,{Q) / O) < {2^+^\Q\m^-Y■ 

In particular, for each u G T^ 

E{ A,■,,,({!/}) / 0,..., A,^,,(M) / 0} < (2A-W-i)^. 

(Hi) Assume that gcd(£!, N) = 1. For j = 0,... ,m — 1 let 8j be a given 
event in Tj. Let 


(38) 


*£ - - N '^(/ - (j - 1)^) on £j_i, 

0 on 


Then E[1^|T,_i] = 0. Let Wq = 0 and Wj = Yli=i J = 1; ■ ■ 

Then {Wjj^Q is a martingale adapted to the filtration {T,}^o- 


m. 


Proof. Part (i) follows immediately from the binomial formula. For part (ii) 
note that by the assumption gcd(£!, A) = 1 the random variables {i — k)xj, 
1 < k < i, are uniformly distributed. Observe that for any fixed a the 
probability of the event {{I — k)xd — a G Q} is at most 2‘^\Q\. Thus the 
probability of the event that {£ — k)xd — a G Q for some choice of o = 
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+ • • • + 1 < ui,... ,i>k < j — 1) does not exceed 2'^\Q\[j — 1)*^“^. 

Hence P{Aj^£((5) / 0} < 2'^\Q\ . Now the assertion 

in part (ii) follows. The second assertion in (ii) is proved similarly. 

For (hi), clearly {VFj}^Q is adapted to the filtration By assump¬ 

tion the random variable qxj is uniformly distributed on for 1 < q < i. 
Given fixed xi, • • • , Xj_i, then by (I37bp 

lK[af{{u}) - af_^{{u})\xi,- ■ ■ ,Xj-i] 

£—1 

=E C) - !)')■ 

9=0 

Since £j-i G Sj'-i we get = 0 in this case. On £j_i we have 

Yj = 0, which also implies E[y)lgi;i ITj-i] = 0. Hence E[l^ |3'j_i] = 0 and 
this shows {Wj}JLQ is a martingale. □ 

We shall use (a small variant of) an elementary inequality from Korner’s 
paper ( |161 Lemma 11]) which is useful for the estimation of sums of inde¬ 
pendent Bernoulli variables. 

Lemma 3.3 ([T6]L Let 0<p<l,m>2 and 2mp < M < m. Then 

^ (m\ . ^ 2{mp)^ 

^ \k r - Ml ■ 

k=M ^ ' 

In particular, if mp < 1 and iJYi,--- , Ym are independent random variables 
with ¥{Yj = l]=p, P{yj = 0} = 1 - p then P{EJLi Yj > M] < • 

Proof. Set Uk = then Uk+i/uk = < ^ < I ioi k > M 

and thus the sum is estimated by 'Ylk>M'^k < 2nM < —• The sec¬ 

ond assertion follows since ^{Yl'JLiYj > M} = Yl'k=M^{Yl'jLiYj = k} < 

k=M^k- □ 

For £ = 0,1,2,..., 0 < e < d, and /i G N define recursively positive 
numbers M{£, e, h) by 

M(0, e,h) = 1 

M{l,e,h) = U{e,h)K{l,h), 1>1, 

U{e, h) := max{ , [£“^(2^ + h + 1)]}, 

/f\ 

ac(£,/i):=V( ]M{q,d{l - q/i),h + l). 

The growth of these constants as functions of i and h is irrelevant for our 
purposes. For the sake of completeness we give an upper bound. 


(39a) 

where 

(39b) 

(39c) 
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Lemma 3.4. Let £ G N U {0}, 0 < e < d, and /i G N. The numbers defined 
in (IMD satisfy 

M{i, e, h) < + i)Y. 

Proof. We argue by induction, with the case i = 0 being trivial. For the 
induction step we use (g) = estimate 

£—1 

< ^2(e'^+3(£ _ 1 ) 2 (/j + £) + 1)^-1 

where in the last line we have used {1 + < e* for 0 < x < 1. Thus 

(41) k(£, h) < e^^^f{e'^+^f{h + £)Y-\ 

Now one checks that U{s, h) < e'^^‘^he~^ and (1411) yields for ^ > 1 

M(£, e, h) < e'^+^he-^Kii, h) < + i)Y. □ 

Lemma 3.5. Let ^ G NU {0}, 0 < e < d, and d G N. Let M{i,e,h) he as 
in (j39ap . Let N be an integer such that N > 2i and gcd{N,i\) = 1. Let 
Emii,£,h) be the event that 

aY{Q)<M{£,e,h) 

holds for all cubes of measure at most and let E{£,e,h) be the 

intersection of the Em{£, e, h) where m < N~e~. Then E{£, e, h) has proba¬ 
bility at least 1 — N~^. 

Proof. We argue again by induction on £. When £ = 0, a*^ = do and the 
statements clearly holds with M(0,e,h) = 1, for e > 0 and /i G N. Assume 
that the statements hold for 0 , 1 , • • • — 1; we prove that it also holds for 

£. Let 

e-i 

(42) F = E{£-l,h) = f^E{q,eq^e,h + l), with e,/= d(l - ^). 

q=l 

By the induction hypothesis, the event F^ has probability at most £N~^~^ < 
since we assume N > 2£. We now proceed to estimate the probability 
oiE{£,e,hfr\F. 

Fix m < N~e~, and fix a cube Q, with N~^ < |(5| < Notice 

that d/£ = {d—eq/)/q. Therefore, if k{£, h) is as in (l39cD we see, using (j37a|] . 
that Aj^fiQ) < k{£, h) holds on F, for j = 1, • • • , m. Now let U > 2'^^^ be 









24 


XIANGHONG GHEN AND ANDREAS SEEGER 


an integer and let be the event that 

m 

(«) E Aj-£(Q) > UKii,h). 

i=i 

Now by (l36|) and (|39al) the event Em{i, s, h)^ is contained in the union over 
the ^ when Q ranges over the cubes with measure at most 

Let Q be the collection of all cubes of measure which have corners 

in r^. Then #(0) < {2N)'^. Notice that every cube of measure less than 
is contained in at most 3*^ cubes in 0. Hence 

(44) e, hf n F) < (6iV)'' maxP(^g(^^^) n F). 

Now in order to estimate n F) we observe that if (1431) holds on F 

then there are at least U indices j with Aj^i{Q) A 0 fbus we may assume 
m>U. Now we see from Lemma 13.21 (ii), that for U < k < m and for any 
choice of indices 1 < Ji < • • • < jL < "i, that 

P{A,,,,(Q) / 0, z. = 1,..., A:} < 


Thus 


P(4«„nF) < E (“)(2-'+‘|Q|m'-‘)‘ 


Now let p := 2'^+^|Q|m^ Since \Q\ < m ^ we have mp < 2'^+^. Since we 
assume U > 2'^+^ we get from Lemma 13.31 


E 

k=U 

Thus we get from 


m 




U\ 


Ul 


(45) 


F{Frr,ii,e,hfnF) < 


U{e,h)\ 


It is not difficult to check that 

Qd . 2(2-^+!)^^ 

U\ 


< 1 for [/ > e ‘^+2 _ I. 


this can be verified by taking logarithms and replacing log U with the smaller 
constant ^ln(t)dt. Since in addition U = U{e,h) > then we 

get and thus 

nFm{£,e,hfnF) < 

1 AT-h 


We have already remarked that P(F^) < Thus, 

P(F(^, e, hf) < P(F^) + ^ F{Fmii, e, hf nF) <N 


—h 


m<N 
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This completes the proof. □ 

Lemma 3.6. Let ^ G N, 0 < /3 < d/i, and /i G N. Let N he an integer such 
that N > max{2£, e® } and gcd{N,i\) = 1. Let Em{i,l3,h) denote the event 
that 

holds for all cubes of measure at most , and let 

£{i,/3,h)= f| Sm{i,^,h). 

m<NP 

Then h) has probability at least 1 — N~^. 


Proof. Let 

/f\ 

(46) 7iii,fd,h):=^( ]M{q,f3{i-q),h + l) 

q=0 


and let V > e^^~^^h be a positive integer. Let Em{i,h,V) denote the event 
that 


a*^{Q)<K{£,P,h)V 


logN 
log log N 


holds true for all cubes with measure at most . We shall show that for 
sufficiently large V the complement of this event has small probability. 

We condition on the event 
_ ^-1 

(47) F=f]£(q,/3(£-q),h + l) 

q=l 


= [a*^{Q)<M{q,f3{£-q),h + l) 

aro \ <l-P{t-<l) '1 

VQ with IQI < m '^N 1 < m < N i >. 


By Lemma 13.51 


P(F^) < £N-'^-^ < -N- 


We shall now estimate 'P{Em{£, h, L)'^ n E). The assumptions m < N^, 

IQI < with (3 < d/£ imply iov q < £ — 1 that m < N 'i (since 

d — j5£ > d) and IQI < . Thus we can use (I37al) to see that 

^jAQ)^ for j = 1 ,..., m. 

Let Ay^ be the event that 


( 48 ) 


AjAQ) > VnA^-, Ah)-: where 
i=i 


fog^ 

- log log A^- 
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Let Av,m be the event that (l48]l holds for some cube with measure at most 
N~^^. Arguing as in the proof of Lemma 13.51 we find that 

nM,m n F) < 2 • 

VN- 

We need to verify that 

‘2{d+l)VN 

(49a) 2 • {<6Nf -— < 

Vat! 

for V > and N > . We take logarithms and replace log Vat! with 

the lower bound ^ log tdt = {Vn — 1) log(VAr — 1) — Vn + 2. Then (I49aj) 
follows from 


(49b) log 2 + dlog6 + VAr(l + (d + 1) log 2) - 2 - {Vn — 1) log(VAr - 1) 

< — (h + 1 + d) log N. 


Since by assumption V > and N > e®'" crude estimates show that 

(I49bl) is implied by 

Vn 

(49c) — log(VAr - 1) > (d + /i + 1) log N. 

For N > we have log log log ^ log log N and therefore log(VAr — 1) > 
\ log log N. Thus (I49cl) is implied by V > 4(/i + 2 + d) which holds since 
we assume V > and N > . Thus (|49ap holds. We thus get 

P(F^(^, d, V)^ nF)< and hence 

¥{U^^^pEm{i,h,vf)<¥{F^)+ nEm{i,h,vfnF) 

m<N^ 

< < N~^. 

It remains to show that 

( 50 ) VF{i,P,h) < + 

for V = For K{£,l3,h) we have, by Lemma (3^ 


K{i, /3, h) < 



{ed+3q2^h + l+q))l 
Pii-q) 


and the right hand side is estimated by {j3t}~^K^{l,h) where K^{i,h) is the 
expression in line (I40p . The estimation that follows in the proof of Lemma 
13.41 yields 

(51) F{e, p, h) < + £))^-^ 

and thus clearly (I50p follows. □ 
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Lemma 3.7. Let £ E N, /i G N and B > 1. There exist positive constants 
No{B,i) and Mo{B,£,h,d) so that for N > Nq{£,B) the event 

max max a^{{u}) < B,h,d) log N 

m<{BN<i log A)l/^ uerj^ 

has probability at least 1 — N~^. 

Proof. If £ > 2 we may assume that 


(52) 

FlogA < A 12 U- 1 ) for N > Nq{£,B). 

Let 


(53) 

K{£,h) := ^ -(1 - j),h + l) 

and let 


(54) 

V >2d + h + l + 20F. 


Let Em{i, h,V) denote the event that 

< K{i,h)V log N 

holds true for all u E L^. We condition on the event 

(55) F= + 

9=1 

again with the sets on the right hand side defined as in the statement of 
Lemma 13.51 Then the event has probability at most 

It remains to estimate Z)m<(RArdiogAf)i/^ h, PlF). If we apply 

the condition E(q, |(1 — |), /i + 1) only for cubes of measure N~‘^ then we 
see that 

(56) a;^{{u}) < M{q,^{l-j),h + l), m < 1 < q < £ - 1. 

In order to apply it for all m < {BN^^ log iV)^/^ we must have {BN^^ log iV)^/^ < 
which is implied by ([5^ . 

By (I37ap we have Aj^i{{u}) < K{i, h) on F, for j = 1,..., m. Let Ay ^ 
be the event that 

m 

(57) <Tm(W) = ^ Aj^^dtt}) > VN^i,h), where Vat = [VlogAj 

i=i 

and let Ay^m be the event that (1571) holds for all u 

Now we estimate Ay ^ on F. Notice that if ((571) holds on F there are at 
least Vat indices j so that Aj^£({n}) / 0 (and we may assume m > Vn)- We 
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argue as in the proof of Lemma 13.51 using Lemma 13.21 (ii), to see that 


k=V 




In order to apply Lemma [3.3l we must have Vat > 2mp with p = 2N ^ 
and this is certainly satisfied if V > 8B. Under this condition we thus get 


(58) 


nF)< 


2{2N-'^m^)^^ 


2{2B logNY^ 
Vat! 


We use the inequality 

(59) —- < e~^, for T > 1 and n > e^T. 

ni 

To verify this one takes logarithms and nses log(n!) > nlogn — n + 1. Thns 
the ineqnality follows from n(logT —logn) < —2n which is trne for n > e^T. 

We apply (f5^ with T = 2B log N and n = Vn- Note that by the assump¬ 
tion (fMj) we get Vat > e^T. Therefore 


Thns 


2{2B logN)^^ 




log Np/^ Emii, h,V)^) 

<F{F^)+ Y1 ^nA^,mnF) 

m<{BNd log Af)i/« 

and we get the assertion of the lemma. □ 


Remark. It is also possible to give a proof of Lemma [3.71 based on the second 
version of Hoeffding’s inequality (|81bp in the appendix (c/. [8]). 

The following proposition can be seen as a discrete analog to statement 
(iv) in Theorem [Cj 

Proposition 3.8. Given integers k> 1, i>KFl and h > 1, there 
exists NK{i,h) > 1 and Mi.^{£,h,d) > 0 such that for all N > Nf^{£,h) with 
gcd{i\,N) = 1 the event 


(60) max max i < M^{£,h,d){logN) +2 

has probability at least 1 — N~^. 
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Proof. We prove this by induction on k. 

The case k = 1. Let Bq > d + h + 1, sufficiently large. We first remark that 
for < BqN^ log N inequality (1601) is implied by Lemma 13.71 provided 
that N is sufficiently large. We thus may assume that 

(61) m > (SoA^'^logiV)^/^. 

Following [16], we will treat the telescopic sums cr^({u}) — mfN~‘^ = 
YlJLi ~ — {j — 1)^) as a sum of martingale differences with 

respect to the filtration of cr-algebras Tj, with Tj generated by the random 
variables xi, • • • ,Xj, see Lemma [321 (hi). 

By Lemma 13.71 there is a constant Mq = Mo{i, Bq, h, d) so that 


(62) pf max max max cr*'^(|tt|) < Mq log Al') 

> ]_ _ j\j'—‘2{d+h+l) 

provided that N is large enough. Note that 

(63) (BoN^logN)^/^ < min (BoN^logN^/’^ 

provided that N is large enough. Let £j-i denote the event 

(64) £j-i = |o'jii({w}) < MologN" for 1 < g < £ — 1 and all u G F^j. 
Then 

(65) P( [j ^ j^-2{d+h+i)^ 

1 

log TV) ^ 

Define for fixed u G F^ 

^ ^ V _ir/- <T’U - "■■'{/ - (i - 1)') on C,.u 
L - L. - 

We shall apply Lemma 1321 (hi) to the martingale {Wj}^Q with Wq = 0 

and Wj = Yli=i i ^ 1- We prepare for an application of Hoeffding’s 

inequality (Lemma lA.ip and estimate the conditional expectation of 
given fixed xi,..., xj-i. 


( 66 ) 

For|A| < (2^MologA^)-^ 

I ’In')TY)' 

E[eW| xi,.. .,Xj-i] < exp {3m^-^N-^{2^Mof{logNfX^) . 

Proof of (l66]l . Given (xi,..., Xj_i), if inequality ((64j) does not hold then we 
have = 0 and thus | xi,..., Xj_i] = 1. Thus in this case (|66ll holds 

trivially. We thus need to bound (|66]) on Sj-i- First observe 

- (j - 1)^) < <£logN 
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by assumption. By (j87a|) and ([Mil . 


^fiM) 



Mq log N < 2^Mq log N . 


Hence we get < 2^MologAi. On the other hand, writing 
Zj = A,■,,({«)) = <T-'({u)) - CT-Uiu]), 
we have, by (I37bl) . 


i-i 

nZj ^ 0|xi, • • • , x,_i) < iV-'" ^(j - 1)"^ < 2rr/-^N-<^. 

k=0 


We use these observations to estimate, for 0 < |A| < (2^Mo logthe 
term E[e'^^^'] which in the following calculation is an abbreviation for the 
expectation conditional on xi,... ,Xj-i. Since the expectation of Yj with 
respect to Xj is zero we obtain 




k=0 


kl 


^ ^ g A^E[y/] 

k=2 


kl 


1+P(Z, =0)£ 


|A|*^E[|yj|^|Zj = 0] 


k=2 


kl 


+ P(Z,-/0)£ 


|A|"E[|y,|^|Z,/o] 


k=2 


kl 


We have “ < logA^ and thus 


E 

k=2 


|A|^E[|yjf = 0] ^ ^ (|A|£m^-iiV-^) 


kl 




E 

k=2 


lA^logA^I^ 


^-1 AT-d\k 


kl 




k=2 


kl 


Also 

r(z,0)f ^ 0)f - lX2'AVosm^- 

k=2 ■ k=2 

< 2m^-^N-‘^{X2^MQ\ogNf. 

Combining the two estimates we get 

E[e^^^' |xi,..., Xj_i] < 1 + 3m^-^N-^{2^Mo log Nf 
< exp(3m^-^iV-'^(2^MologiV)2), 


thus proving ([661) . 
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We now apply Hoeffding’s inequality (c/. (j81a|) in Lemma lA.ll in the 
appendix) with the parameters 

m 

A = '^a] = 6m^N-^{2^Mo log Nf 
i=i 

<5 = (2^MologiV)-^ 

t = 2y/A{d + h + l)logN = Mi{m^{log 


where 

Ml = Mo2V24(d + h + 1). 


For (|81ap to hold we must have t < A6 which one checks to be equivalent 
with {d + h + l) logN < and thus valid by ([6T]l . Thus, by (|81ap . 


i=i 

< 2 exp(-tV2^) = 2 exp(-2(d + h + 1) log N) = 2iV-2('^+^+i) 


j 7 X 

Allowing u G F^ and m < (iV“logA^)^ to vary, we see that 


(67) Pf max max 

m<{N<i logAf) 


E m -y I 

jAr (m^iV-‘^)V2 


> Ml 


< 2N-'^-^^-‘^N'^{N'^logN)7=i < N 


- 2 / 1-1 


if TV is large enough. Now cj;^({ri})-m^iV = 0 ni<j<m 

and thus 

( 68 ) 


max 


max 




^miM - -Y 


i=i 


< 


P(<?Li) < (iV^logA^)?^iV-2('^+'^+^) < AT-^^-i 


E 

1 

l<j-l<(V‘^loglV)U^ 

if N is large enough. This establishes the assertion for k = 1. 


The induction step. We now assume n > 2, i > k + 1 and that the assertion 
holds for 1 < k' < K. Let h > 1 and fix j with 1 < j < (N'^log N)^^. 

By Lemma 13.71 and by the induction hypothesis there exist W-i = 
Nf^-i{i) and C = Ck-i(^, h,d) > 1 so that for all N > N^-i the event 

Ej-i = Ej_i{e, K - l,N), 

given by the following three conditions (I69ap . (j69bp . (j69cl) has probability 
at least 1 — _ 
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Definition of Ej-i: 


(69a) 

(69b) 

(69c) 


max ({«})< Clog for 1 < q < £ — k. 
uer% 

max ({«}) < C log N for those q with 


£ — K + l<q<£ — 1, and j — 1 < log . 


max 

U&% 




(j - 1)' 


Nd 


<C 


Nd 


(log N) 


1 + — 
2 


for those q, k' with k' < k, q < i, 

{N'^ log N) 9-«'+i < j — 1 < {N'^ log N) 9-«'. 


We define 




<({^}) - <rf_fi{u}) - - {j - lY) on Ej_,, 


on E, 




and claim that 
(70) 




I I — 


To see (f70]l we decompose using ()37ap 

f-U-iY 




q=0 

1-1 

+ E 


Nd 


r 

^{i—q)xj * — ^ 


i—K 

i-E 

9=0 




* ( - 


A jj - 1)" 

qj Nd 

U - 1)'^ 

Nd 


Now we have m < {Nd log and thus Xq=o ^ 

2^ log N. On E^_-^ we have by ( l69aD Yfq=o Q^{e-q)xj *cr*'Li{{u}) < 2^C log N. 

, 1 

If£ — k + 1 <( 7 <£—1 each j with j — 1 < (iV“ log iV) satisfies either {j — 
1) < {Nd log or {Nd log N) < j — 1 < {Nd log N) for some k' 

with 1 < k' < K. If (j — 1) < (A^'^ log iV)^/'^ we use (|69bl) to bound |(T*i^{u} — 

I by (C + l)logA^. If {Nd log A^)< j — 1 < {Nd log N)'E^ we 
(I69cl) to bound \cr*^_i{u} — by C((j — I)*?A^“‘^)^/^(log and 


use 


hence by C{m^ ^N'‘^)^/^(log N) 2 .Now sum and combine everything to get 
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Now given (I70jl we can apply the Azuma-Hoeffding inequality (Corollary 
IA.3jl with 


Qj = 


nV2 «+i 


A = '^a] = {2^+‘^C)‘^m^N-‘^{logN)^+\ 
j=i 

t = ^/2A{2d + 2h + 2)logN = M«(m^lV"'^)^/2(logiV)^+t 
with h, d) = {2d + 2/i + 2)^/^2 ^+^Ck-i(^, h, d). We get 


m 

p(|5^T,>| > M^{m^N-^)^/\logN)^+^) 


i=i 


< 2 exp(-tV2^) = 2 exp(-2(d + h + 1) log N) = 2Ar-2('i+'*+i) 

To conclude we argue as in the beginning of the induction. Allowing tt E T'^ 
and m < {N^ log N)'^ to vary, we see that 


N 


(71) P(" max 
V upri. 


max 


Z^j=l ^j,u\ 




>M,(logiV)^+t 


< 2N 


—2d—2h—2 Ajd/ Ajd 


N'^{N'^logN)~ < N 


-2h-l 


if N is large enough. Moreover 


max 

m<{N‘i logA)^ 


max ^ > M^(logA^)^+2) 


< + 


F{E^_,) < N 


—h 


l<j<{N^ log TV) 

if A' > Nf^{i) large enough. □ 

Proof of Proposition 1.2.51 Let P = m = [A^J, with A large. Then the 
inequalities for ap and P~^ap in Lemma FS.ll Lemma FS.hl and ProDosition l3.8l 
hold with positive (and high) probability. Proposition 12.51 is an immediate 
consequence. □ 


4. Fourier restriction and multiplier estimates 

4.1. Proof of Theorem The restriction estimate is equivalent with the 
bound 

(72) ll^ll Lp'(R'i) .$ ll5llL2(/i)- 

If /i*” E L°°(]R‘^) then (1721) for p = 2 n-i follows from a special case of an 
inequality in [6], namely 

(73) ll^llin<lll^*”l|oc|b||i’^(^). 
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In conjunction with Theorem ICl this proves Theorem O 


□ 


4.2. Multipliers of Bochner-Riesz type. For p<q<2we formulate —)■ L*? 
versions of the multiplier theorem |B] stated in the introduction. The main 
result is 

Theorem 4.1. Let 1 < p < q < 2, and let N > d{l/q — 1/2) be an integer. 
Let p, be a Borel probability measure on and assume that the Fourier 
restriction theorem holds, i.e. 

(74) sup ( [ \f\‘^dp) ^ <Ap<oo. 

Il/llp<i^'7 ^ 

For r <1 let 

(75) w{r) = sup p{B{x,r)), 


and let rjr € C°° be supported in : r/4 < |^| < r} and satisfy the dif¬ 
ferential inequalities ||cl^77r||oo < 1 for all multiindices ft with |/3| < N. 
Let 

h = pr * p. 

Then, for all f G LP{R<^), 

(76) ~ ^‘^~"^p(^(^))^^^ll/llp 

where the implicit constant is independent of r and p. 

Proof. The proof is an adaptation of the argument by Fefferman and Stein 
in m- Let 4) G C°°(M'^) supported in {x, |x| < 1} so that 4>(x) = 1 for 
|x| < 1/2. Let 

4>o,r(a:) = 4>(rx), 

^n,r{x) = <h(2“”rx) — ^{2~'^~^^rx), n> 1. 

Then we decompose h = Yln>o^n where T'“^[/i„](x) = iF~^[h]{x)^n,rix). 

We first examine the L°° norm of hn = h* ^n,r- Observe, by the support 
property of pr and ||?/r||oo < f, 

1^(01 < KB{f,r)) < w{r). 


Moreover, 

|/in(OI <w(»’) j l$n,r(y)|dy < ro(r) 

since the L^ norm of ^n,r is uniformly bounded in n and r. For n > 1 the 
last estimate can be improved since then ^n,r vanishes near 0 and therefore 


CONVOLUTION POWERS OF SALEM MEASURES 


35 


all moments of ^ri,r vanish. This allows us to write 

N-l 


K{i) = j^nAv) J [VriC - w - y) - ^{{yy)yr]{^ - w)]dfi{w)dy 

(1 - 


j=0 


Jo (N-iy. 

Assuming A^i > + d, this gives 


^nAv) iiyy)) yr{i-sy - w)dAw)dyds. 


\hnm<C{Nyw{r) I (M) 


lykv {2^/ry 


(l + 2^|2/|/r)^i 


dy 


and then 


( 77 ) ||hn||oo < C'Ar 2 ’^^tZ 7 (r) . 

Since T~^[hn] is supported on a ball of radius 2”r“^ we get the estimate 

( 78 ) \A-^[hn] * /Ik < * fh ■ 

To see this one decomposes / = YIq fQ,n where the cubes Q form a grid 
of cubes of sidelength 2"'/r with fq supported in Q, and T~^[hn] * f sup¬ 
ported in the corresponding double cube. In view of this support property 
II E( 3 -^“M^n]*/lk < CdiY^q ll-^“M^n]*/||q)^'^'' and dZH) follows by Holder’s 
inequality. 

Next, by Plancherel’s theorem, 

\A-^[hn] * /111 = ||hn/||i < llh^lloo I 

and 

J \fiCA\hniO\dC < J 1/(01^^ \yr*^nA^- '^)\dAw)dC 

= j\Vr*^nA0\ j\M + 'w)ydAw)d^ < =f=$„_^||i||/||2 

where for the last inequality we have applied the assumed Fourier restriction 
inequality to the function 

Now W^r * ‘h^^rlli ^ Ikrili ^ A and for n > 1, we also get (using Taylor’s 
theorem as above) 

lkr*$n,r||i< j || (^, V)^r/|| 1 1 (y) |dy < 2"^"r'^. 

The above estimates yield 

ll-^-'M */||2 < \\mn\\lA2--^^A^/^AAf\\p 

<2-"^//2v^A,||/||p, 

by ([77)1 . We combine this with (I78l) to get 

. /II, < 2-”<"-"<5-^»r“-‘‘/»v^AII/llp. 
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and finish by summing in n. □ 

As a corollary we get one direction of the statement in Theorem iBl for the 
multiplier m\ as in (l3|) 

Corollary 4.2. Let ^ he a Borel probability measure on w as in (|75D 
and assume that w{r) < Cer°‘~^ for all e > 0. Let x £ C'^(]R'^) and define, 
for A > 0, 

Jmd 

Assume that 1 < p < q < 2 and that (EH) holds. Then the inequality 

(79) ll-^-'K/]||.<||/||p 

holds for A > (i(| — 

If in addition 

f < oo, 

Jo ^ 

then (f7^ holds for A > d{^ “ 

Proof. Decompose where (for a suitable 

constant Cn) the function satisfies the assumption of Proposition l4T] 

with r = 2~fi Thus 

p-AA-a)^. * ^11^, < 2-i(A-Ai-i)+^)y'2-fozi7(2-i). 

The corollary follows. □ 

We now discuss the necessity of the condition on A. One may test the 
convolution operator on a Schwartz function whose Fourier transform equals 
1 on the (compact) support of m\. Therefore, the condition mx G 
implies ^"”^[771 a] G L'?. 

Lemma 4.3. Let p, he a Borel measure supported on a set of Hausdorff 
dimension a and assume that |/i(x)| < C^{1 + |x|)“’^/^ for every 7 < a. 
Let X > a — d, mx be as in (ED, and X € with x nonnegative and 
x(0) > 0. Let Kx = I < q < 2, and assume Kx G T'^. Then 

Proof. We argue as in Mockenhaupt [23]. The positivity conditions on y 
and formulas for fractional integrals imply that for 7 < a there exist c > 0 , 
c.y > 0 , such that for |x| > 1 

, , 2(X + d-a) 

|A'a(x)| > c|x|“ '^|/i(a:)| > cfijl{x)\ ^ 7 

The second inequality follows by the assumption on fi and A > a — d. 
The displayed inequality and the condition Kx G L‘^ implies Jl G L'^, for 
r > q{l + 2{X +d —a)a~^). It is shown in |2^ that fi G L"^ implies r > 2d/a] 
indeed this follows from the fact that dimH(supp^) = a implies that the 
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energy integral I/sifJ,) is infinite for (5 > a, and Holder’s inequality. We 
now have the condition ^ < (1 + )q which is equivalent with A > 

fi(| — — (a — 7 )(^ — • This holds for all 7 < a and the assertion 

follows. □ 

4.3. Failure of Ahlfors-David regularity. Before closing this section, we note 

2d 

that the measures for which the endpoint L^{^) restriction esti¬ 

mate holds cannot be Ahlfors-David regular. This can be seen as a conse¬ 
quence of a result of Strichartz m- For the convenience of the reader we 
give a short direct proof. We remark that some related results also appear 
in the recent thesis by Senthil-Raani m- 

Proposition 4.4. Let fj, be a Borel probability measure supported on a com¬ 
pact set E C M'’* and let, for p > 1 

^Jp<\i\<2p ' 

Suppose that there exist 0 < a < d and a constant c > 0 such that 

Pl{B{x, r)) > cr°‘ 

for all X ^ E and 0 < r < 1. Then 

(i) limsupp^^Hp(/i) > 0 . 

(ii) T does not extend to a bounded operator from L 2 d-a to L‘^{p). 

Proof. Let x be a nonnegative function so that x(x) = 1 for |x| < 1 and 
x{x) = 0 for |x| > 2. Let ii 3> 1 and observe that, by assumption, 

cR~°‘< j p{B{x,R~^))dp{x) < jj x{R{x - y))dp{y)dp{x) 

= {ji*ia,xiR-)) = J 

and therefore, < Cn f |^(^)p(l -|- ii“^|^|)“^(i^. Let Aq = B{0, 1) and 
Aj = H(0, 2^) \ H(0, 2^-1) for j > 1. Then 

^ Jm ^ JAi > 

(80) < C'^(l + J^minjl, {2^, 

i>i 

by Holder’s inequality. 

Now, in order to prove (i) we argue by contradiction and assume that 
(i) does not hold, i.e. \\m.p^^Bp{p) = 0. Since pL is compactly supported 
the expressions Bp{fj,) are all finite and by our assumption it follows that 
supp Bp{fi) < B < 00 . We use (fHOjl for some N > d —a and obtain for ii > 1 

ii'^-“ < Cd,a{l + B^R"^ + R^-^ sup Bp{pf) 

P>'/R 
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and letting i? —>■ oo this yields a contradiction. 

To prove (ii) we observe that by duality (f7^ holds with p' = 2d/a. We 
take g E so that = 1 on supp(//), and it follows that p E This 

in turn implies = 0 in contradiction to the result in (i). □ 

Appendix A. Some standard probabilistic inequalities 

For the convenience of the reader we include the proof of some standard 
probabilistic inequalities used in this paper. We will need the following 
version of Hoeffding’s inequality, a slight variant of the one in m- 

Lemma A.l. Let {Wj}JLf) be a bounded real-valued martingale adapted to 
the filtration {Tj}^Q. Suppose that aj > 0 for 1 < j < m and that 

E[e^(^^-^^-i)|Tj_i] < for all |A| < <5. 

Let A = Then 

(81a) P(|lTm — Wo\ > t) < 2 e“^, 0 < t < A6, 

(81b) ^{\Wm - VFol > t) < ^ 

Proof. Observe that, if 0 < A < <5, 

g*^mA^/2jg j^gA(iyTTi—1 —lUo) j 

By iterating this step we get < e^^^. 

Now F{Wm — Wq >t}= > gAtj Tshebyshev’s inequal¬ 

ity gives 

nWm -Wo>t} 

If 0 < t < AS we set A = t/A, 
the displayed inequality gives 

(82) P{iy,^ - ITo > t} 

Similarly, still for 0 < A < h, 
and argue as above to see that P{lFm — VFo < —t} is also bounded by the 
right hand side of (I82h . This implies the asserted inequality. □ 

To verify the assumption in Lemma lA.ll the following calculus inequality 
is useful, (c/. [T 2 I Lemma 1]). 

Lemma A.2. Let X be a real-valued random variable with |A| < a < 00 
and E[A|T] = 0. Then for any t E M, 

E[e‘^|T] < 


and if t > AS we set X = S. For these choices 


< 


e~^ for 0 < t < AS, 

^^AS^l2^-St £qj, £ ^ 

F{Wm -Wo < -t} = p{e-^(^--^o) > gAt} 
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Proof. Replacing t by at and X by X/a it suffices to consider the case a = 1. 
By the convexity of the function x i-A for x E [—1,1] we have 

+T 1 — X _y- X + 1 ^ / X 

e < —-—e H —e = cosht + xsinh(t) 

and thus E[e*^|3'] < cosht + sinht E[X|3“]. The last summand drops by 
assumption. Finally use that cosht < e* for all t € M which follows by 
considering the power series and the inequality (2A:)! > 2^k\. □ 

A combination of Lemma lA.ll and Lemma IA.2I yields 

Corollary A.3 (Azuma-Hoeffding Inequality). Let {Wj}'JLQ be a bounded 
real-valued martingale adapted to filtration For I < j < m let 

aj > 0 and suppose that \Wj — Wj-i\ < aj. Writing A = have 

P{\W„^-Wo\>t) <2e-^ 

for all t > 0. 


As a consequence, we obtain a version of Bernstein’s inequality. 


Corollary A.4 (Bernstein’s inequality). Let Ai, • • • , be complex valued 
independent random variables with EXj = 0 and \Xj\ < M E (0,oo) for all 
j = 1, • • • , m. Then, for all t > 0 


- m 

— ^ Aj > Mt) < 
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